AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claim in the application. 

1 . (currently amended) A method for modeling a physical memory for use in an electronic 
circuit design, the method comprising the steps of: 

modeling a memory write operation of the electronic circuit design using a lookup table; aftd 
modeling a memory read operation of the electronic circuit design using the lookup table; and 
replacing a portion of a description of the electronic circuit design with the lookup table, wherein 

the portion of the description relates to the physical memory, and wherein the lookup table in the 

description represents the physical memory. 

wh e r e in th e lookup tabl e is us e d to r e pr e s e nt th e physical m e mory with a d e scription of th e 

el e ctronic d e sign. 

2. (original) The method of claim 1 , wherein the step of modeling a memory write operation 
comprises the steps of: 

receiving a plurality of write address bits corresponding to a write address of the physical memory 
to which a plurality of write data bits are vmtten by the electronic design; 

receiving the plurality of write data bits corresponding to write data vmtten to the physical 
memory at the write address; and 

determining whether the lookup table comprises a first entry that contains the plurality of write 
address bits in an address field and a valid bit of the first entry is asserted. 

3. (original) The method of claim 2, wherein the step of modeling a memory write operation 
further comprises the step of: 

writing the plurality of write data bits to a data field of the first entry if the first entry contains the 
plurality of write address bits in the address field and a valid bit of the first entry is asserted. 

4. (original) The method of claim 2, wherein the step of modeling a memory write operation 
further comprises the following steps if the first entry does not contain the plurality of write address bits 
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in the address field and a valid bit of the first entry is not asserted: 

finding a second entry in the lookup table wherein a valid bit of the second entry is not asserted; 
writing the plurality of write address bits to an address field of the second entry; 
writing the plurality of write data bits to a data field of the second entry; and 
asserting the valid bit of the second entry. 

5. (previously presented) The method of claim 1, wherein the step of modeling a memory 
read operation comprises the steps of: 

receiving a plurality of read address bits corresponding to a read address of the physical memory 
from which a plurality of read data bits are read by the electronic design; and 

determining whether the lookup table comprises a first entry that contains the plurality of read 
address bits in an address field and a vaHd bit of the first entry is asserted. 

6. (previously presented) The method of claim 5, wherein the step of modeling a memory 
read operation fiarther comprises the step of: 

returning the plurality of read data bits from a data field of the first entry if the first entry contains 
the plurality of read address bits in the address field and a valid bit of the first entry is asserted. 

7. (previously presented) The method of claim 5, wherein the step of modeling a memory 
read operation further comprises the following steps if the first entry does not contain the plurality of read 
address bits in the address field and a valid bit of the first entry is not asserted: 

finding a second entry in the lookup table wherein a valid bit of the second entry is not asserted; 
writing the plurahty of read address bits to an address field of the second entry; 
assigning a plurality of read data bits corresponding to an arbitrary data value to a data field of the 
second entry; 

asserting the valid bit of the second entry; and 
returning the arbitrary data value. 

8. (original) The method of claim 7, wherein the arbitrary data value represents an initial 
value of the plurality of read data bits after an initialization step. 
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9. (original) The method of claim 1 , wherein a number of entries in the lookup is limited by 
a total number of memory operations that can occur over a given number of clock cycles, the total number 
of memory operations being computed by the steps of: 

computing a total number of memory operations that can be performed per clock cycle; and 
multiplying the total number of memory operations that can be performed per clock cycle by the 
given number of clock cycles. 

10. (original) The method of claim 9, further comprising the steps of: 
determining a number of memory read operations in a property; and 

adding the number of memory read operations in a property to the total number of memory 
operations. 

1 1 . (original) The method of claim 1 , further comprising the step of: 

initializing a plurality of bits in a data field of an entry of the lookup table to an initial value. 

12. (currently amended) A method for modeling an uninterpreted combinational block of an 
electronic circuit design in a lookup table, the uninterpreted combinational block being represented by a 
combinational function having an argument, the method comprising the steps of: 

initializing the lookup table; tabl e , wh e r e in th e loolcup tabl e is us e d to r e pr e s e nt th e combinational 
block with a d e scription of the el e ctronic circuit d e sign; 
receiving the argument; 

determining whether the lookup table comprises a first entry that contains the argument in an 
address field of the first entry and a valid bit of the first entry is asserted; and 

returning a data value in a data field of the first entry if the first entry contains the argument and 
the valid bit of the first entry is asserted, the data value being associated with the argum e nt, argument: and 

replacing a portion of a description of the electronic circuit design with the lookup table, wherein 
the portion of the description relates to the uninterpreted combinational block, and wherein the lookup 
table in the description represents the uninterpreted combinational block. 
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1 3 . (original) The method of claim 1 2, further comprising the steps of writing the argument 
to an address field of a second entry having an unasserted valid bit, assigning an arbitrary data value to a 
data field of the second entry wherein the arbitrary data value is prospectively associated with the 
argument, asserting the valid bit of the second entry, and returning the arbitrary data value if the lookup 
table does not comprise a first entry that contains the argument in the address field of the first entry and 
the valid bit of the first entry is not asserted. 

14. (currently amended) A method for modeling a physical memory in an electronic circuit 
design, the method comprising the steps of: 

receiving a plurality of write address bits corresponding to a write address of the physical memory 
to which the electronic circuit design writes a plurality of write data bits; 

receiving the plurality of write data bits written by the electronic circuit design to the physical 
memory at the write address; 

modeling a memory vrate operation of the electronic circuit design in a memory model to 
represent a memory write operation in the physical memory; memory, th e memory mod e l ia used to 
r e pr e s e nt th e physical m e mory with a d e scription of th e e lectronic circuit design; and 

determining whether the memory model comprises an entry that contains the plurality of vrate 
address bits in an address field and whether a valid bit of the entry is ass e rt e d, asserted: 

replacing a portion of a description of the electronic circuit design with the memory model, 
wherein the portion of the electronic circuit design relates to the physical memory, and wherein the 
memory model in the description represents the physical memory. 

1 5 . (original) The method of claim 14, wherein the plurality of write data bits are written to a 
data field of the entry if the entry contains the plurality of write address bits in the address field and the 
valid bit of the entry is asserted. 

16. (original) The method of claim 14, further comprising the following steps if the entry 
does not contain the plurality of write address bits in the address field and a valid bit of the entry is not 
asserted: 

-5- 

Attomey Docket No. : A VER-0 1 003 USD 
aver/ 1 003/ 1 003 .response-002 



finding a second entry in the memory model wherein a valid bit of the second entry is not 
asserted; 

writing the plurality of write address bits to an address field of the second entry; 
writing the plurality of write data bits to a data field of the second entry; and 
asserting the valid bit of the second entry. 

17. (original) The method of claim 14, further comprising the steps of: 

receiving a plurality of read address bits corresponding to a read address of the physical memory 
from which the electronic circuit design reads a plurality of read data bits; 

modeling a memory read operation in the memory model to represent a memory read operation in 
the physical memory; and 

determining whether the entry contains the plurality of read address bits in the address field and 
whether the valid bit of the entry is asserted. 

1 8 . (original) The method of claim 1 7, wherein the plurality of read data bits fi'om a data field 
of the entry is returned if the entry contains the plurality of read address bits in the address field and the 
vaHd bit of the entry is asserted. 

19. (original) The method of claim 17, further comprising the following steps if the entry 
does not contain the plurality of read address bits in the address field and a valid bit of the entry is not 
asserted: 

finding a second entry in the memory model wherein a valid bit of the second entry is not 
asserted; 

writing the plurality of read address bits to an address field of the second entry; 
assigning a plurality of read data bits corresponding to an arbitrary value to a data field of the 
second entry; 

asserting the valid bit of the second entry; and 
returning the arbitrary value. 

20. (original) The method of claim 14, wherein the memory model comprises a lookup table. 
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2 1 . (original) The method of claim 20, wherein a total number of entries of the lookup table 
is greater than or substantially equal to a total number of memory operations that can occur over a given 
number of clock cycles, the total number of memory operations being computed by the steps of: 

determining a number of read ports of the physical memory; 
determining a number of write ports of the physical memory; 

computing a total number of memory operations that can be performed per clock cycle; and 
multiplying the total number of memory operations that can be performed per clock cycle with the 
given number of clock cycles. 

22. (original) The method of claim 21, further comprising the steps of: 
determining a number of memory read operations in a property; and 

adding the number of memory read operations in a property to the total number of memory 
operations. 

23. (currently amended) A method for modeling an electronic circuit design having a 
physical memory, the physical memory being represented by a lookup table, the method comprising the 
steps of: 

creating the lookup table, the lookup table having a total number of entries that is greater than or 
substantially equal to an upper limi t, th e lookup tabl e r e pres e nting th e physical m e mory with a description 
of th e e l e ctronic circuit design ; 

creating a hardware description language description of the m e mory mod e l lookup table and a 
plurality of components of the electronic circuit design , wherein the hardware description language of the 
lookup table represents the physical memory of the electronic circuit design : 

synthesizing a gate level description of the m e mory model lookup table and the plurality of 
components of the electronic circuit design; 

verifying operation of the electronic circuit design using a set of properties. 

24. (previously presented) The method of claim 23, wherein the step of creating the lookup 
table comprises the steps of: 
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receiving a plurality of write address bits corresponding to a write address of the physical memory 
to which the electronic circuit design writes a plurality of write data bits; 

receiving the plurality of write data bits written by the electronic circuit design to the physical 
memory at the write address; 

receiving a plurality of read address bits corresponding to a read address of the physical memory 
from which the electronic circuit design reads a plurality of read data bits; 

determining whether the lookup table comprises an entry that contains the plurality of read 
address bits in the address field and whether the valid bit of the entry is asserted; 

returning the plurality of read data bits from a data field of the entry if the entry contains the 
plurality of read address bits in the address field and a valid bit of the entry is asserted; 

determining whether the lookup table comprises an entry that contains the plurality of write 
address bits in an address field and whether a valid bit of the entry is asserted; and 

writing the plurality of write data bits to the data field of the entry if the entry contains the 
plurality of write address bits in the address field and the valid bit of the entry is asserted. 

25. (original) The method of claim 24, fiirther comprising the following steps if the entry 
does not contain the plurality of read address bits in the address field and a valid bit of the entry is not 
asserted: 

finding a second entry in the lookup table wherein a valid bit of the second entry is not asserted; 
writing the plurality of read address bits to an address field of the second entry; 
assigning a plurality of read data bits corresponding to an arbitrary value to a data field of the 
second entry; 

asserting the valid bit of the second entry; and 
returning the arbitrary value. 

26. (original) The method of claim 24, fiirther comprising the following steps if the entry 
does not contain the plurality of write address bits in the address field and a valid bit of the entry is not 
asserted: 

finding a second entry in the memory model wherein a valid bit of the second entry is not 
asserted; 

-8- 

Attomey Docket No.: AVER-01003US0 
aver/ 1 003/ 1 003 .response-002 



writing the plurality of write address bits to an address field of the second entry; 
writing the plurality of write data bits to a data field of the second entry; and 
asserting the valid bit of the second entry. 

27. (original) The method of claim 23, wherein the upper limit represents a total number of 
memory operations that can occur over a given number of clock cycles, the total number of memory 
operations being computed by the steps of: 

determining a total number of memory read ports in the physical memory; 
determining a total number of memory write ports jn the physical memory; 
computing a total number of memory operations that can be performed per clock cycle; 
multiplying fhe total number of memory operations that can be performed per clock cycle with the 
given number of clock cycles. 

28. (original) The method of claim 27, further comprising the steps of 
determining a number of memory read operations performed in the set of properties; and 
adding the number of memory read operations performed in the set of properties to the total 

number of memory operations. 

29. (currently amended) A processor readable storage medium having processor readable 
code embodied on the processor readable storage medium, the processor readable code for programming 
a processor to perform a method for creating a memory model for use in modeling an electronic circuit 
design having a physical memory, the method comprising the steps of: 

modeling a memory write operation of the electronic circuit design using a lookup table; &Rd 
modeling a memory read operation of the electronic circuit design using the lookup table; and 
replacing a portion of a description of the electronic circuit design with the lookup table, wherein 

the portion of the description relates to the physical memory, and wherein the lookup table in the 

description represents the physical memory. 

wh e r e in the lookup tabl e is us e d to r e pr e s e nt th e physical memory with a d e scription of th e 

e l e ctronic circuit d e sign. 
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30. (original) The processor readable storage medium of claim 29, wherein the step of 
modeling a memory write operation comprises the steps of: 

receiving a plurality of write address bits corresponding to a write address of the physical memory 
to which a plurality of write data bits are written by the electronic design; 

receiving the plurality of write data bits written to the physical memory at the write address; 

determining whether the lookup table comprises a first entry that contains the plurality of write 
address bits in an address field and a valid bit of the first entry is asserted; and 

writing the plurality of write data bits to a data field of the first entry if the first entry contains the 
plurality of write address bits in the address field and the valid bit of the first entry is asserted. 

31. (original) The processor readable storage medium of claim 30, wherein the step of 
modeling a memory write operation fiirther comprises the following steps if the first entry does not 
contain the plurality of write address bits in the address field and a valid bit of the first entry is not 
asserted: 

finding a second entry in the lookup table wherein a valid bit of the second entry is not asserted; 
writing the plurality of write address bits to an address field of the second entry; 
writing the plurality of write data bits to a data field of the second entry; and 
asserting the valid bit of the second entry. 

32. (previously presented) The processor readable storage medium of claim 29, wherein the 
step of modeling a memory read operation comprises the steps of: 

receiving a plurality of read address bits corresponding to a read address of the physical memory 
from which a plurality of read data bits are read by the electronic design; 

determining whether the lookup table comprises a first entry that contains the plurality of read 
address bits in an address field and a valid bit of the first entry is asserted; and 

returning the plurality of read data bits fi"om a data field of the first entry if the first entry contains 
the plurality of read address bits in the address field and the valid bit of the first entry is asserted. 

33 . (previously presented) The processor readable storage medium of claim 32, wherein the 
step of modeling a memory read operation further comprises the following steps if the first entry does not 
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contain the plurality of read address bits in the address field and the valid bit of the first entry is not 
asserted: 

finding a second entry in the lookup table wherein a valid bit of the second entry is not asserted; 
writing the plurality of read address bits to an address field of the second entry; 
assigning a plurality of read data bits corresponding to an arbitrary value to a data field of the 
second entry; 

asserting the valid bit of the second entry; and 
returning the arbitrary value. 

34. (currently amended) An apparatus for creating a memory model for use in modeling an 
electronic circuit design having a physical memory, the apparatus comprising: 
an output device; 

a processor, in communication with the output device; and 

a processor readable storage medium for storing code, the processor readable storage medium 
being in communication with the processor, the code capable of programming the processor to perform 
the steps of: 

receiving a plurality of write address bits corresponding to a write address of the physical 
memory to which the electronic circuit design writes a plurality of write data bits; 

receiving the plurality of write data bits written by the electronic circuit design to the 
physical memory at the write address; 

receiving a plurality of read address bits corresponding to a read address of the physical 
memory fi-om which the electronic circuit design reads a plurality of read data bits; 

modeling a memory write operation of the electronic circuit design using a memory 

model; 

modeling a memory read operation of the electronic circuit design using the memory 

model; 

determining whether the memory model comprises an entry that contains the plurality of 
write address bits in an address field and whether a valid bit of the entry is asserted; and 

determining whether the entry contains the plurality of read address bits in the address 
field and whether the valid bit of the entry is asserted; and 
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replacing a portion of a description of the electronic circuit design with the memory 
model, wherein the portion of the description relates to the physical memory, and wherein the 
memory model in the description represents the physical memory. 

wh e r e in th e m e mory mod e l is us e d to r e pres e nt the physical memory with a description of 
th e e l e ctronic circuit d e sign. 

35. (original) The apparatus of claim 34, wherein the code capable of programming the 
processor performs the following steps if the entry does not contain the plurality of read address bits in 
the address field and a valid bit of the entry is not asserted: 

finding a second entry in the memory model wherein a yalid bit of the second entry is not 
asserted; 

writing the plurality of read address bits to an address field of the second entry; 
assigning a pluraHty of read data bits corresponding to an arbitrary yalue to a data field of the second 
entry; 

asserting the yalid bit of the second entry; and 
returning the arbitrary value. 

36. (original) The apparatus of claim 34, wherein the code capable of programming the 
processor further comprises the step of: 

returning the plurality of read data bits fi'om a data field of the entry if the entry contains the plurality of 
read address bits in the address field and the valid bit of the entry is asserted. 

37. (original) The apparatus of claim 34, wherein the code capable of programming the 
processor performs the following steps if the entry does not contain the plurality of write address bits in 
the address field and a valid bit of the entry is not asserted: 

finding a second entry in the memory model wherein a valid bit of the second entry is not asserted; 

writing the plurality of write address bits to an address field of the second entry; 
writing the plurality of write data bits to a data field of the second entry; and 
asserting the valid bit of the second entry. 
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38. (original) The apparatus of claim 34, wherein the code capable of programming the 
processor further comprises the step of: 

writing the plurality of write data bits to a data field of the entry if the entry contains the plurality 
of write address bits in the address field and the valid bit of the entry is asserted. 

39. (original) The apparatus of claim 34, wherein the memory model comprises a lookup 

table. 

40. (original) The apparatus of claim 39, wherein a total number of entries of the lookup table 
is greater than or substantially equal to a total number of memory operations that can occur over a given 
number of clock cycles, the total number of memory operations being computed by the steps of: 

determining a number of read ports of the physical memory; 
determining a number of write ports of the physical memory; 

computing a total number of memory operations that can be performed by the electronic design 
per clock cycle; and 

multiplying the total number of memory operations that can be performed per clock cycle by the 
given number of clock cycles. 

41 . (original) The apparatus of claim 40, further comprising the steps of: 
determining a number of memory read operations in a property, the property being a set of 

behaviors of the physical memory; and 

adding the number of memory read operations in a property to the total number of memory 
operations. 

42 . (currently amended) An apparatus for creating a model of an uninterpreted combinational 
block of an electronic circuit design using a lookup table, the uninterpreted combinational block being 
represented by a combinational function having an argument, the apparatus comprising: 

an output device; 

a processor, in communication with the output device; and 

a processor readable storage medium for storing code, the processor readable storage medium 
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being in communication with the processor, the code capable of programming the processor to perform 
the steps of: 

receiving the argument; 

determining whether the lookup table comprises a first entry that contains the argument in 
an address field of the first entry and a valid bit of the first entry is asserted; and 

returning a data value in a data field of the first entry if the first entry contains the 
argument and the valid bit of the first entry is asserted, the data value being associated with the 
argument; and 

replacing a portion of a description of the electronic circuit design with the lookup table, 
wherein the portion of the description relates to the uninterpreted combinational block, and 
wherein the lookup table in the description represents the uninterpreted combinational block. 
wh e r e in th e lookup tabl e is us e d to r e pr e s e nt the unint e rpr e t e d combinational block with a 
d e scription of th e e l e ctronic circuit d e sign. 

43. (original) The apparatus of claim 42, wherein the code capable of programming the 
processor fiirther comprises the step of: 

initializing the lookup table. 

44. (original) The apparatus of claim 42, wherein the code capable of programming the 
processor further comprises the steps of writing the argument to an address field of a second entry having 
an unasserted valid bit, assigning an arbitrary data value to a data field of the second entry wherein the 
arbitrary data value is prospectively associated with the argument, asserting the valid bit of the second 
entry, and returning the arbitrary data value if the lookup table does not comprise a first entry that 
contains the argument in the address field of the first entry and the valid bit of the first entry is not 
asserted. 

45. (previously presented) The method of claim 1, further comprising: 

using the description and the lookup table with a software tool to simulate the electronic design. 

46. (previously presented) The method of claim 1 , wherein the lookup table is a software data 
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structure that is used to represent the physical memory and the description of the electronic design is a 
hardware description language description of the electronic design. 

47. (previously presented) The method of claim 1, wherein the lookup table is used to 
represent the physical memory with a description of the electronic design by replacing a portion of a gate 
level description of the electronic design relating to the physical memory with the lookup table. 

48. (previously presented) The method of claim 12, wherein the lookup table is a 
software data structure that is used to represent the uninterpreted combinational block and the 
description of the electronic circuit design is a hardware description language description of the 
electronic circuit design. 

49. (previously presented) The method of claim 14, wherein the memory model is a 
software data structure that is used to represent the physical memory and the description of the 
electronic circuit design is a hardware description language description of the electronic circuit 
design. 

50. (previously presented) The method of claim 23, further comprising the step of: 
replacing a portion of the gate level description of the memory model relating to the physical 

memory with the lookup table. 

5 1 . (previously presented) The method of claim 29, wherein the lookup table is a 
software data structure that is used to represent the physical memory and the description of the 
electronic design is a hardware description language description of the electronic circuit design. 
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